﻿'''
题目描述
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
输入描述
第一行有一个子串(1<长度<=100)，只包含大写字母。
输出描述
输出连续出现次数第k多的字母的次数。
示例1
输入
AAAAHHHBBCDHHHH
3
输出
2
说明
同一字母连续出现的最多的是A和H，四次；
第二多的是H，3次，但是H已经存在4个连续的，故不考虑；
下个最长子串是BB，所以最终答案应该输出2。
示例2
输入
AABAAA
2
输出
1
说明
同一字母连续出现的最多的是A，三次；
第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；
下个最长子串是B，所以输出1。
示例3
输入
ABC
4
输出
-1
说明
只含有3个包含同一字母的子串，小于k，输出-1
示例4
输入
ABC
2
输出
1
说明
三个子串长度均为1，所以此时k = 1，k=2，k=3这三种情况均输出1。
解题思路
题目要求我们找到一个字符串中由相同字母连续组成的第 k 长子串的长度。需要注意的是，如果某个字母的子串出现多个，且这些
子串的长度不同，则只取最长的那个。若字串数量不足 k 个，则返回 -1。
例子解释：
输入例子 1：
输入：
AAAAHHHBBCDHHHH
3
输出：
2
解释：连续出现最多的字母子串是 “AAAA” 和 “HHHH”，长度为 4。
第二长的子串是 “HHH” (但已经有一个长度为4的 “HHHH” 不考虑)，所以下一个考虑的最长子串是 “BB”，长度为 2。
所以输出为 2。
输入例子 2：
输入：
AABAAA
2
输出：
1
解释：最长的连续字母子串是 “AAA”，长度为 3。
第二长的是 “AA” (但已经有一个长度为3的 “AAA” 不考虑)，所以下一个最长的子串是 “B”，长度为 1。
所以输出为 1。
输入例子 3：
输入：
ABC
4
输出：
-1
解释：只含有3个由相同字母组成的子串（“A”, “B”, “C”），且每个子串的长度都是 1。
因为 k=4，但只存在3个子串，所以输出 -1。
输入例子 4：
输入：
ABC
2
输出：
1
解释：三个子串长度均为 1，所以不管 k 是 1, 2, 3，只要是有效的范围，输出的最长子串的长度都为 1。
'''
#输入描述：
#第一行有一个子串(1<长度<=100)，只包含大写字母。
#输出描述
#输出连续出现次数第k多的字母的次数。
'''
#示例1
#输入
AAAAHHHBBCDHHHH
3
输出
2
说明
同一字母连续出现的最多的是A和H，四次；
第二多的是H，3次，但是H已经存在4个连续的，故不考虑；
下个最长子串是BB，所以最终答案应该输出2。
'''
#考察正则表达式
import re

#读取输入
s = input()
k = int(input())
#去重
char_arr = list(sorted(set(s)))
#定义字典存储匹配字符，次数
result = {}
#遍历字符列表，按模式匹配
for c in char_arr:
    pattern = re.compile(c + '+')
    
    #遍历匹配的match对象，计算次数
    for match in re.finditer(pattern,s):    #使用finditer()匹配所有的迭代器对象match
        repeat_times = len(match.group())
        if c in result.keys():   #判断key是否存在，直接使用字典result或keys()方法，注意方法需加()
            result[c] = max(repeat_times,result[c])
        else:
            result[c] = repeat_times
#获取字典的value值即次数值
result_values = list(result.values())
result_values.sort(reverse= True)
#输出结果
if k > len(result_values):
    print("-1")
else:
    print(result_values[k - 1])